Chromatic symmetric functions of Dyck paths and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e674" altimg="si192.svg"><mml:mi>q</mml:mi></mml:math>-rook theory

نویسندگان

چکیده

The chromatic symmetric function (CSF) of Dyck paths Stanley and its Shareshian–Wachs q-analogue have important connections to Hessenberg varieties, diagonal harmonics LLT polynomials. In the, so called, abelian case they are also curiously related placements non-attacking rooks by results Stembridge (1993) Guay-Paquet (2013). For the q-analogue, these been generalized Abreu Nigro (2021) (private communication), using q-hit numbers. Among our main is a new proof Guay-Paquet’s elegant identity expressing q-CSFs in CSF basis with coefficients. We further show equivalence Abreu–Nigro expanding q-CSF elementary functions. course work we establish that numbers expansions differ from originally assumed Garsia–Remmel certain powers q. prove identities for numbers, between three different variants.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chromatic classical symmetric functions

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric f...

متن کامل

Rook Theory, Compositions, and Zeta Functions

A new family of Dirichlet series having interesting combinatorial properties is introduced. Although they have no functional equation or Euler product, under the Riemann Hypothesis it is shown that these functions have no zeros in Re(s) > 1/2. Some identities in the ring of formal power series involving rook theory and continued fractions are developed.

متن کامل

Chromatic Symmetric Functions of Hypertrees

The chromatic symmetric function XH of a hypergraph H is the sum of all monomials corresponding to proper colorings of H. When H is an ordinary graph, it is known that XH is positive in the fundamental quasisymmetric functions FS , but this is not the case for general hypergraphs. We exhibit a class of hypergraphs H — hypertrees with prime-sized edges — for which XH is F -positive, and give an ...

متن کامل

Chromatic Bases for Symmetric Functions

In this note we obtain numerous new bases for the algebra of symmetric functions whose generators are chromatic symmetric functions. More precisely, if {Gk}k>1 is a set of connected graphs such that Gk has k vertices for each k, then the set of all chromatic symmetric functions {XGk}k>1 generates the algebra of symmetric functions. We also obtain explicit expressions for the generators arising ...

متن کامل

Dyck paths , Motzkin paths and traffic jams

It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the asymmetric exclusion process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee–Yang theory of partition function zeros to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2022.103595